Adaptives Lastbalance-Verfahren für Gebietszerlegung in der Molekulardynamik

Halver, Rene

Master Thesis

Adaptives Lastbalance-Verfahren für Gebietszerlegung in der Molekulardynamik

Halver, R. (Corresponding author)FZJ*

2010
Forschungszentrum Jülich GmbH Zentralbibliothek, Verlag Jülich

Jülich : Forschungszentrum Jülich GmbH Zentralbibliothek, Verlag, Berichte des Forschungszentrums Jülich 4323, 78, VI p. (2010) = Aachen, FH, Campus Jülich, Masterarbeit

Please use a persistent id in citations: http://hdl.handle.net/2128/3732

Report No.: Juel-4323

Abstract: Diese Arbeit wird im Rahmen des Projektes ScaFaCoS (Scaleable Fast Coulomb Solvers) erstellt. Das Ziel von ScaFaCoS ist die Bereitstellung von Coulomblösern, die auf massiv parallelen Großrechnern skalieren sollen. Als Coulomblöser werden dabei Algorithmen bezeichnet, die in der Lage sind langreichweitige Wechselwirkungen zwischen Teilchen in einer Teilchensimulation zu berechnen. Da in einer Teilchensimulation die Teilchen sich entsprechend der durch die Coulomblöser simulierten Wechselwirkungen bewegen, muss im Laufe der Simulation ein weiterer Algorithmus dafür sorgen, dass die dadurch entstehende Lastungleichverteilung auf den verschiedenen Prozessoren eines Parallelrechners ausgeglichen wird. Dieser zweite Algorithmus heißt Lastbalance- oder Loadbalancing-Verfahren. In dieser Arbeit ist nun die Entwicklung und Implementierung eines solchen Loadbalancingverfahrens für den Bestandteil MP2C des ScaFaCoSProjektes beschrieben. Ebenso wird in dieser Arbeit die Entwicklung von effizienten Methoden zur Findung von Nachbarn der einzelnen Prozesse und der Entwurf eines effizienten Kommunikationsschemas nach Anwendung des Loadbalancing-Algorithmus behandelt. Abschließend wurden diese Implementierungen getestet und die Ergebnisse mit denen des unmodifizierten MP2C zu verglichen.

Note: Record converted from VDB: 12.11.2012
Note: Aachen, FH, Campus Jülich, Masterarbeit

Contributing Institute(s):